Significant Reduction of Gibbs’ Overshoot with Generalized Sampling Method

نویسندگان

  • Yufang Hao
  • Achim Kempf
چکیده

As is well-known, the use of Shannon sampling to interpolate functions with discontinuous jump points leads to the Gibbs’ overshoot. In image processing, it can lead to the problem of artifacts close to edges, known as Gibbs ringring. Its amplitude cannot be reduced by increasing the sample density. Here we consider a generalized Shannon sampling method which allows the use of timevarying sample densities so that samples can be taken at a varying rate adapted to the behavior of the function. Using this generalized sampling method to approximate a periodic step function, we observe a strong reduction of Gibbs’ overshoot. In a concrete example, the amplitude of the Gibbs’ overshoot is reduced by about 70%.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Comparison of Maximum Likelihood Estimation and Bayesian with Generalized Gibbs Sampling for Ordinal Regression Analysis of Ovarian Hyperstimulation Syndrome

Background and Objectives: Analysis of ordinal data outcomes could lead to bias estimates and large variance in sparse one. The objective of this study is to compare parameter estimates of an ordinal regression model under maximum likelihood and Bayesian framework with generalized Gibbs sampling. The models were used to analyze ovarian hyperstimulation syndrome data.   Methods: This study use...

متن کامل

An Extension of Generalized Bilinear Transformation for Digital Redesign

In this paper, the existing digital redesign method, Generalized Bilinear Transformation (GBT), is extended so that large overshoot is suppressed while comparatively large sampling period is obtained in the digital control system. The extension is established by introducing piecewise or multiple discretization parameters in GBT. Several simulation examples are given to show effectiveness of the...

متن کامل

Monte Carlo inference via greedy importance sampling

We present a new method for conducting Monte Carlo inference in graphical models which combines explicit search with generalized importance sampling. The idea is to reduce the variance of importance sampling by searching for significant points in the target distribution. We prove that it is possible to introduce search and still maintain unbiasedness. We then demonstrate our procedure on a few ...

متن کامل

Accelerated Gibbs sampling of normal distributions using matrix splittings and polynomials

Standard Gibbs sampling applied to a multivariate normal distribution with a specified precision matrix is equivalent in fundamental ways to the Gauss–Seidel iterative solution of linear equations in the precision matrix. Specifically, the iteration operators, the conditions under which convergence occurs, and geometric convergence factors (and rates) are identical. These results hold for arbit...

متن کامل

A Generalized Labeled Multi-Bernoulli Filter Implementation using Gibbs Sampling

This paper proposes an efficient implementation of the generalized labeled multi-Bernoulli (GLMB) filter by combining the prediction and update into a single step. In contrast to the original approach which involves separate truncations in the prediction and update steps, the proposed implementation requires only one single truncation for each iteration, which can be performed using a standard ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010